"edge contraction" meaning in English

See edge contraction in All languages combined, or Wiktionary

Noun

Forms: edge contractions [plural]
Head templates: {{en-noun}} edge contraction (plural edge contractions)
  1. (graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex.
    Sense id: en-edge_contraction-en-noun-75maRZJ3 Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries, Graph theory Topics: graph-theory, mathematics, sciences
{
  "forms": [
    {
      "form": "edge contractions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "edge contraction (plural edge contractions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "langcode": "en",
          "name": "Graph theory",
          "orig": "en:Graph theory",
          "parents": [],
          "source": "w"
        }
      ],
      "examples": [
        {
          "bold_text_offsets": [
            [
              14,
              30
            ]
          ],
          "text": "Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.",
          "type": "example"
        }
      ],
      "glosses": [
        "An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "id": "en-edge_contraction-en-noun-75maRZJ3",
      "links": [
        [
          "graph theory",
          "graph theory"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "edge contraction"
}
{
  "forms": [
    {
      "form": "edge contractions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "edge contraction (plural edge contractions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with usage examples",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Graph theory"
      ],
      "examples": [
        {
          "bold_text_offsets": [
            [
              14,
              30
            ]
          ],
          "text": "Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.",
          "type": "example"
        }
      ],
      "glosses": [
        "An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "links": [
        [
          "graph theory",
          "graph theory"
        ]
      ],
      "raw_glosses": [
        "(graph theory) An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex."
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "word": "edge contraction"
}

Download raw JSONL data for edge contraction meaning in English (1.2kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2026-01-13 from the enwiktionary dump dated 2026-01-01 using wiktextract (96027d6 and 9905b1f). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.